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This paper describes Kind Types (KT), a system which uses comrnonsense knowledge to 
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This paper demonstrates the utility of the Semantic Network Array Processor (SNAP) as a 
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processing systems. SNAP is an experimental massively parallel machine which is dedicated 
to, but not limited to, the natural language processing using semantic networks. In 
designing the SNAP, we have investigated various natural language processing systems and 
theories to determine the scope of the hardware support and a set o ... 
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Traditional accounts of quantifier scope employ qualitative constraints or rules to account 
for scoping preferences. This paper outlines a feature-based parsing algorithm for a 
grammar with multiple simultaneous levels of representation, one of which corresponds to a 
partial ordering among quantifiers according to scope. The optimal such ordering (as well as 
the ranking of other orderings) is determined in this grammar not by absolute constraints, 
but by stochastic heuristics based on the degree ... 
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Ontologies provide a powerful tool for distributed agent-based information systems. 
However, in their raw form they can be difficult for users to interact with directly. Different 
query architectures use structured query languages as an interface but these still require 
the users to have an expert understanding of the underlying ontologies. 



By using an Open Hypermedia model as an interface to an ontological information space, 
users can interact with such a system using familiar browsi ... 
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An agent's ability to understand an utterance depends upon its ability to relate that 
utterance to the preceding discourse. The agent must determine whether the utterance 
begins a new segment of the discourse, completes the current segment, or contributes to it. 
The intentional structure of the discourse, comprised of discourse segment purposes and 
their interrelationships, plays a central role in this process (Grosz and Sidner 1986). In this 
paper, we provide a computational model for recognizi ... 
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We describe a comprehensive treatment of the syntax and semantics of comparative 
constructions based on theoretical work by Pinkham, which can be implemented in a 
relatively straightforward fashion within a feature-based phrase-structure grammar. 
Comparatives are divided up into "clausal" and "phrasal" constructions; in contrast to most 
previous theories, however, phrasals are not regarded as reduced forms of clausals. We 
begin by defining a Montagovian semantics for phrasal comparatives that di ... 

The view from the trenches: issues in the ontology of restricted domains 
David D. McDonald 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Additional Information: Mlcitetign, abstract, references, index terms, 



Full text available: 

L - J ^ revsew 

We consider the impact of strict processing limitations on the design of an ontology for 
information extraction from newswire texts. We conclude that requiring online, real-time 
processing leads to a particular set of answers to fundamental issues of relation size and 
the choice of primary categories. We show how to satisfy these requirements by using 
relational categories directly during analysis and by using a reified lattice of their partial 
saturations that is annotated with the ling ... 

Keywords: financial reports, information extraction, ontology design, type-raising 

10 Natural language processing for information assurance and security: an overview and Q 
implementations 

Mikhail J. Atallah, Craig J. McDonough, Victor Raskin, Sergei Nirenburg 

February 2001 Proceedings of the 2000 workshop on New security paradigms 

Full text available: "fU odf(1,29.MBj Additional Information: fu]J.cltation, references, citings, index terns 



11 Session E: Interaction in mixed realities: A gesture processing framework for 
DiyltimodaL 

Marc Erich Latoschik 

November 2001 Proceedings of the 1st international conference on Computer graphics, 
virtual reality and visualisation 

Full text available: 1 H pdfi'559.17 KB) Additional Information: full citation , abstract , references , index terms 



This article presents a gesture detection and analysis framework for modelling multimodal 
interactions. It is particulary designed for its use in Virtual Reality (VR) applications and 
contains an abstraction layer for different sensor hardware. Using the framework, gestures 
are described by their characteristic spatio-temporal features which are on the lowest level 
calculated by simple predefined detector modules or nodes. These nodes can be connected 
by a data routing mechanism to perfor ... 

Keywords: 3D HCI, gesture and speech input, gesture processing, gestures, immersive 
conditions, interaction in virtual reality, multimodal, multimodal interface framework 
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April 2000 Proceedings of the first conference on North American chapter of the 
Association for Computational Linguistics 

Full text available: *gj pdf( 890,65 KB) Additional Information: fuH citation, abstract, refeer-ces, cjjfiogs 

We introduce a framework for semantic interpretation in which dependency structures are 
mapped to conceptual representations based on a parsimonious set of interpretation 
schemata. Our focus is on the empirical evaluation of this approach to semantic 
interpretation, i.e., its quality in terms of recall and precision. Measurements are taken with 
respect to two real-world domains, viz, information technology test reports and medical 
finding reports. 

13 AppJ]catiOT£ Q 
Koichi Takeda, Tetsuya Nasukawa, Naohiko Uramoto, Taijiro Tsutsumi 

August 1992 Proceedings of the 14th conference on Computational linguistics - Volume 
3 

Full text available: | |]sdft447.39 KB) Additional Information: full citation , abstract, references , citings 

Shalt2 is a knowledge-based machine translation system with a symmetric architecture. 
The grammar rules, mapping rules between syntactic and conceptual (semantic) 
representations, and transfer rules for conceptual paraphrasing are all bi-directional 
knowledge sources used by both a parser and a generator. 

14 An integrated model of semantic and conceptuai interpretation from dependency Q 
structures 

Udo Hahn, Martin Romacker 

July 2000 Proceedings of the 17th conference on Computational linguistics - Volume 1 

Full text available: ^p.dfC75Mfi.KBj Additional Information: fuJJ. cMion, abstract, reference^ 

We propose a two-layered model for computing semantic and conceptual interpretations 
from dependency structures. Abstract interpretation schemata generate semantic 
interpretations of 'minimal' dependency subgraphs, while production rules whose 
specification is rooted in ontological categories derive a canonical conceptual interpretation 
from semantic interpretation structures. Configurational descriptions of dependency graphs 
increase the linguistic generality of interpretation schemata, while i ... 

1 5 The Fl N ITOJRI N Q 
Computational Linguistics Staff 

January 1986 Computational Linguistics, Volume 12 issue 1 
Full text available:. 



|| pdf(2.24ry1B)^ Additional Information: lull citation 
Publisher Site 



16 IndustriaL^^^ H 
Jeremy J. Carroli, Ian Dickinson, Chris Dollin, Dave Reynolds, Andy Seaborne, Kevin Wilkinson 
May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Full text available: *g^ pdfM39.86 KB) Additional Information: full citation , abstract, references , index terms 

The new Semantic Web recommendations for RDF, RDFS and OWL have, at their heart, the 
RDF graph. Jena2, a second-generation RDF toolkit, is similarly centered on the RDF graph. 
RDFS and OWL reasoning are seen as graph-to-graph transforms, producing graphs of 
virtual triples. Rich APIs are provided. The Model API includes support for other aspects of 
the RDF recommendations, such as containers and reification. The Ontology API includes 
support for RDFS and OWL, including advanced OWL Full support. ... 
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17 Authoring Support: Designing annotation before it's needed 
Frank Nack, Wolfgang Putz 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Additional Information: full citation, abstract, references, citings, index 



Full text available: TOpdfM.16 MB) 

terms 

This paper considers the automated and semi-automated annotation of audiovisual media in 
a new type of production framework, A4SM (Authoring System for Syntactic, Semantic and 
Semiotic Modelling). We present the architecture of the framework and outline the 
underlying XML-Schema based content description structures of A4SM. We then describe 
tools for a news and demonstrate how video material can be annotated in real time and 
how this information can not only be used for retrieval but also can be ... 

Keywords: MPEG-7, XML Schema, automated annotation, news production, semantic 
networks 



18 FrornEngij^ W 
Lenhart K. Schubert, Francis Jeffry Pelletier 
January 1982 Computational Linguistics, volume 8 issue l 

Full text available: _m .„ . . Mny (f| 

^.pafil,/AMW). W Additional Information: Ml citation, abstract, references, cltjnGS 

Publisher Site 

We describe an approach to parsing and logical translation that was inspired by Gazdar's 
work on context-free grammar for English. Each grammar rule consists of a syntactic part 
that specifies an acceptable fragment of a parse tree, and a semantic part that specifies 
how the logical formulas corresponding to the constituents of the fragment are to be 
combined to yield the formula for the fragment. However, we have sought to reformulate 
Gazdar's semantic rules so as to obtain more or less 'conven ... 

Catherine C. Marshall, Frank M. Shipman 

August 1995 Communications of the ACM, volume 38 issue 8 

Full text available: pdf(6()9.49 KB) Additional Information: full citation , references , citings , index terms , review 



20 ges^ language for lexical functional grammars Q 

Patrick Blackburn, Claire Gardent 

March 1995 Proceedings of the seventh conference on European chapter of the 

Association for Computational Linguistics 

Full text available: "§| pdf(632.81 KB) 

Ml "" Additional Information: full citation , abstract , references 

W Publisher Site 

This paper defines a language A for specifying LFG grammars. This enables constraints on 
LFG's composite ontology (c-structures synchronised with f-structures) to be stated 
directly; no appeal to the LFG construction algorithm is needed. We use A to specify 
schemata annotated rules and the LFG uniqueness, completeness and coherence principles. 
Broader issues raised by this work are noted and discussed. 
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21 Using text processing techniques to automaticaliv enrich a domain ontology 
Paola Velardi, Paolo Fabriani, Michele Missikoff 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Additional Information: MlcitatLQn, abstract, reference^ cjtjncjs, index 
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Full text available: T§a pdf(2 16 MB 



Though the utility of domain Ontologies is now widely acknowledged in an increasing 
number of domains, several barriers must be overcome before Ontologies become practical 
and useful tools. A critical issue is the task of identifying, defining, and entering the concept 
definitions. In case of large and complex application domains this task can be lengthy, 
costly, and controversial (since different persons may have different points of view about 
the same concept). To reduce time, cost (an ... 

22 ED.GE„ T _a„g^ 

Michael F. Kleyn, Indranil Chakravarty 

January 1988 Proceedings of the 1st annual ACM SIGGRAPH symposium on User 
Interface Software 

Additional Information: full citation, abstract , references , citings , index 
terms 



Full text available: ttpdg1 A 42.MB). 



This paper describes a new methodology for specifying and constructing complex interaction 
dialogs for the design of user interfaces. The method is new in that it promotes a 
decomposition of the interaction in terms of events in AND/OR graphs called Event- 
Decomposition Graphs (EDG). These Event-Decomposition Graphs can be progressively 
refined to capture the detailed semantics of the dialog. Multithreaded interaction can be 
composed by joining several Event-Decomposition Graphs together in ... 

23 HyperCa^^^ I 
Nitin Sawhney, David Balcom, Ian Smith 

March 1996 Proceedings of the the seventh ACM conference on Hypertext 

Full text available: pdK1.22 MB) Additional Information: full citation, references , citings , index terms 



Keywords: aesthetics, digital video, multi-threaded narratives, navigation, temporal links 
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24 Syntax and semantics: Canonical representation in NLP system design: a critical Q 
©valuation 

Kent Wittenburg, Jim Barnett 

February 1988 Proceedings of the second conference on Applied natural language 
processing 

Full text available: "ffi ;xif(673.51 KB) 

MT Additional Information: MLcjtatjon, abstract, references, cltinas 

W Publisher Site 

This paper is a critical evaluation of an approach to control in natural language processing 
systems which makes use of canonical structures as a way of collapsing multiple analyses in 
individual components. We give an overview here of how the Lucy natural language 
interface system currently realizes this control model and then evaluate what we take to be 
the strengths and weaknesses of such an approach. In particular, we conclude that the use 
of canonical structures can restrain combinatorial e ... 

25 mett;..a.method for djsOT Q 
Dan Fass 

March 1991 Computational Linguistics, volume 17 issue l 

Full text available: ~ (S 

^J&fi&a&MBx.™ Additional Information: MLcitatjpn, abstract, Merences, citings 
Publisher Site 

The met* method distinguishes selected examples of metonymy from metaphor and from 
literalness and anomaly in short English sentences. In the met* method, literalness is 
distinguished because it satisfies contextual constraints that the nonliteral others all violate. 
Metonymy is discriminated from metaphor and anomaly in a way that [1] supports Lakoff 
and Johnson's (1980) view that in metonymy one entity stands for another whereas in 
metaphor one entity is viewed as another, [2] permits chains o ... 

26 Special issue of the lexicon: The subworid concept lexicon and the lexicon Q 

management.syM@ni 

Sergei Nirenburg, Victor Raskin 

July 1987 Computational Linguistics, volume 13 issue 3-4 

Full text available: S] 

H] part 1.2^ MB) Additional Information: fujj. citation, abstract, references, cltinas 

PuMisher.Sjte 

Natural language processing systems require three different types of lexicons: the concept 
lexicon that describes the (sub)world ontology and the analysis and generation lexicons for 
natural languages. We argue that the acquisition of the concept lexicon must precede any 
lexical work on natural language and that a comprehensive lexicon management system 
(LMS) is necessary for lexicon acquisition in large-scale applications. We describe the 
interactive concept lexicon acquisition module of the LM ... 

27 Session: Term extraction + term clustering: an integrated platform for computer-aided [jjjj 
terminology 

Didier Bourigault, Christian Jacquemin 

June 1999 Proceedings of the ninth conference on European chapter of the Association 
for Computational Linguistics 

Full text available: jjj pdf(749.27 KB) 

jgf Additional Information: Ml citation, abstract, references, citings 

W Publisher Site 

A novel technique for automatic thesaurus construction is proposed. It is based on the 
complementary use of two tools: (1) a Term Extraction tool that acquires term candidates 
from tagged corpora through a shallow grammar of noun phrases, and (2) a Term 
Clustering tool that groups syntactic variants (insertions). Experiments performed on 
corpora in three technical domains yield clusters of term candidates with precision rates 
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28 Building knowledge base management s ystems 

John Mylopoulos, Vinay Chaudhri, Dimitris Plexousakis, Adel Shrufi, Thodoros Topologlou 
December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 
Full text available: ^pdf(403..22.KBj Additional Information: full .citation, abstract, index.terms 

Advanced applications in fields such as CAD, software engineering, real-time process 
control, corporate repositories and digital libraries require the construction, efficient access 
and management of large, shared knowledge bases. Such knowledge bases cannot be built 
using existing tools such as expert system shells, because these do not scale up, nor can 
they be built in terms of existing database technology, because such technology does not 
support the rich representational structure and infer ... 

Keywords: Concurrency control, Constraint enforcement, Knowledge base management 
systems, Rule management, Storage management 



29 A query based, approach for integrating heterogeneous data sources 
Ruxandra Domenig, Klaus R. Dittrich 

November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 

Full text available: ® .pd£213.15. KB) Additional Information: MLcjtatjon, references, indexjercns 



30 Bioinformatics (BiQ): An architecture for biological information extraction and 
representation 

Aditya Vailaya, Peter Bluvas, Robert Kincaid, Allan Kuchinsky, Michael Creech, Annette Adler 
March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: *^pdf(355,71 KB) Additional Information: full citation, abstract, references 

Technological advances in biomedical research are generating a plethora of heterogeneous 
data at a high rate. There is a critical need for extraction, integration and management 
tools for information discovery and synthesis from these heterogeneous data. In this paper, 
we present a general architecture, called ALFA, for information extraction and 
representation from diverse biological data. The ALFA architecture consists of: (i) a 
networked, hierarchical object model for representing information ... 

Keywords: bioinformatics, filtering, heterogeneous data, information representation, 
information retrieval, interactive text mining, software architecture, user-guided 
information extraction 



31 Document reuse and semantics: Towards a semantics for XML markup 
Allen Renear, David Dubin, C. M. Sperberg-McQueen 

November 2002 Proceedings of the 2002 ACM symposium on Document engineering 



Although XML Document Type Definitions provide a mechanism for specifying, in machine- 
readable form, the syntax of an XML markup language, there is no comparable mechanism 
for specifying the semantics of an XML vocabulary. That is, there is no way to characterize 
the meaning of XML markup so that the facts and relationships represented by the 
occurrence of XML constructs can be explicitly, comprehensively, and mechanically 
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identified. This has serious practical and theoretical consequence ... 
Keywords: SGML, XML, knowledge representation, markup, semantics 



32 Becord-boundary LJ 
D. W. Embley, Y. Jiang, Y.-K. Ng 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data, volume 28 issue 2 

.. . , « 4 „. oe h , m Additional Information: full citation , abstract , references , citings , index 
Full text available: pdf (1.36 MBj ; 

terms 

Extraction of information from unstructured or semistructured Web documents often 
requires a recognition and delimitation of records. (By "record" we mean a group of 
information relevant to some entity.) Without first chunking documents that contain 
multiple records according to record boundaries, extraction of record information will not 
likely succeed. In this paper we describe a heuristic approach to discovering record 
boundaries in Web documents. In our approach, we capture ... 

33 Dependency Analyzer: a knowledge-based approach to structural disambiguation Q 
Katashi Nagao 

August 1990 Proceedings of the 13th conference on Computational linguistics - Volume 
2 

Full text available: ^Mft§42,Cg. KBj Additional Information: full citation, aMract, references, dtings 

To resolve structural ambiguities in syntactic analysis of natural language, which are caused 
by prepositional phrase attachment, relative clause attachment, and so on, we developed 
an experimental system called the Dependency Analyzer. The system uses instances of 
dependency structures extracted from a terminology dictionary as a knowledge base. 
Structural (attachment) ambiguity is represented by showing that a word has several words 
as candidate modifiees. The system resolves such ambig ... 

34 Automating review of forms for international trade transactions: a naturaS language Q 

processing a pproach 
V. Dhar, P. Ranganathan 

December 1986 ACM SIGOIS Bulletin , Proceedings of the third ACM-SIGOIS conference 

on Office automation systems, volume 7 issue 2-3 
Full text available: f ipdB871.03 KB) Additional Information: full citation, abstract , references , index terms 



A major challenge in Office Automation is one of automating routine jobs that involve large- 
scale processing of ill-formed natural language data. Such data are often present in 
documents such as forms where it is necessary and/or practical to allow latitude in how the 
forms may be filled. In this paper, we describe a computational model designed to process 
free-form textual data in application forms for Letters of Credit (LC), which represent a 
common vehicle for initiating international tr ... 

Benoit Habert, Elie Naulleau, Adeline Nazarenko 

August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 
1 

Full text available: ffi pdf(460.55 KB) Additional Information: full citation , abstract , references 



When trying to identify essential concepts and relationships in a medium-size corpus, it is 
not always possible to rely on statistical methods, as the frequencies are too low. We 
present an alternative method, symbolic, based on the simplification of parse trees. We 
discuss the results on nominal phrases of two technical corpora, analyzed by two different 
robust parsers used for terminology updating in an industrial company. We compare our 
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results with Hindle's scores of similarity. 

36 A computational treatment of lexical rules in HPSG as covariation in lexical entries 
W. Detmar Meurers, Guido Minnen 

December 1997 Computational Linguistics, volume 23 issue 4 
Full text available:, ~ 



|.pdKIJ8.MBi^ 1 Additional Information: MLcitation, abstract, references, citings 
Publisher Site 

This paper proposes a new computational treatment of lexical rules as used in the HPSG 
framework. A complier is described which translates a set of lexical rules and their 
interaction into a definite clause encoding, which is called by the base lexical entries in the 
lexicon. This way, the disjunctive possibilities arising from lexical rule application are 
encoded as systematic covariation in the specification of lexical entries. The compiler 
ensures the automatic transfer of properties n ... 

37 issues in relating syntax and semantics 
Daniel Jurafsky 

August 1988 Proceedings of the 12th conference on Computational linguistics - Volume 
1 

Full text available: 'gpdf{682.8Q KB) Additional Information: Ml citation, Meiences, citings 



38 Conceptual analysis of lexical taxonomies: the case of WordNet top-level 
Aldo Gangemi, Nicola Guarino, Alessandro Oltramari 

October 2001 Proceedings of the international conference on Formal Ontology in 
Information Systems - Volume 2001 

Additional Information: full citation , abstract , references, citings, index 



Full text available: f|pdf (1.27 MB) 

terms, review 

In this paper we propose an analysis and an upgrade of WordNet's top-level synset 
taxonomy. We briefly review WordNet and identify its main semantic limitations. Some 
principles from a forthcoming OntoClean methodology are applied to the ontological 
analysis of WordNet. A revised top-level taxonomy is proposed, which is meant to be more 
conceptually rigorous, cognitively transparent, and efficiently exploitable in several 
applications. 

Keywords: WordNet, ontology, taxonomies, top-level 



3 » intelligent web information access: An intelligent search agent system for semantic 
information reM 

Carmine Cesarano, Antonio d'Acierno, Antonio Picariello 

November 2003 Proceedings of the fifth ACM international workshop on Web 
information and data management 

Full text available: '| | pdfi 332.66 KB) Additional Information: full citation, abstract , references, index terms 

In this paper we describe a prototype system for information retrieval on the Internet. Our 
idea is that the Web has to be searched both semantically and syntactically. In order to 
automatically categorize the web pages on the fly we propose a novel approach based on 
ontology and semantic networks and we describe a prototype system based on the 
Intelligent Agent Paradigm. Preliminary experiments are shown and discussed while 
describing open problems and on-going research. 

Keywords: information retrieval, ontology, semantic network, web agents 
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40 Fioatina constraints in lexical choice msi 
Michael Elhadad, Jacques Robin, Kathleen McKeown 
June 1997 Computational Linguistics, volume 23 issue 2 

Full text available: g Dd ff 313Mm | | Additiona , information: full citation , abstract, references , citings 
Pybnsher.SjM 

Lexical choice is a computationally complex task, requiring a generation system to consider 
a potentially large number of mappings between concepts and words. Constraints that aid 
in determining which word is best come from a wide variety of sources, including syntax, 
semantics, pragmatics, the lexicon, and the underlying domain. Furthermore, in some 
situations, different constraints come into play early on, while in others, they apply much 
later. This makes it difficult to determine a systemati ... 
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